ISSN 1364-0380 (on line) 1465-3060 (printed) 



369 



geometry & Topology 

Volume 5 (2001) 369 398 
Published: 20 April 2001 




The size of triangulations supporting a given link 



Abstract 

Let T be a triangulation of S*'^ containing a link L in its 1-skeleton. We give an 
explicit lower bound for the number of tetrahedra of T in terms of the bridge 
number of L. Our proof is based on the theory of almost normal surfaces. 

AMS Classification numbers Primary: 57M25, 57Q15 
Secondary: 68Q25 

Keywords Link, triangulation, bridge number, Rubinstein-Thompson algo- 
rithm, normal surfaces 



Proposed: Walter Neumann Received: 12 September 2000 

Seconded: Cameron Gordon, David Gabai Accepted: 8 April 2001 



Simon A King 



Institut de Recherche Mathematique Avancee 
Strasbourg, France 



Email: kiiig@math.u-strasbg.fr 



© Qeometry & Topology Publications 



370 



Simon A King 



1 Introduction 

In this paper, we prove the following result. 

Theorem 1 Let L C be a tame link with bridge number h{L). Let T 
be a triangulation of with n tetrahedra such that L is contained in the 
1-skeleton of T . Then 

n> —^ylog2b{L), 

or equivalently 

b{L) < 2l96n2. 

The definition of the bridge number can be found, for instance, in [2]. So far as 
is known to the author. Theorem 1 gives the first estimate for n in terms of L 
that does not rely on additional geometric or combinatorial assumptions on T. 
We show in [13] that the bound for b{L) in Theorem 1 can not be replaced by 
a sub-exponential bound in n. More precisely, there is a constant c € M such 
that for any i € N there is a triangulation % of with < c ■ i tetrahedra, 
containing a two-component link Lj in its 1-skeleton with 6(Lj) > 2*"^. 

The relationship of geometric and combinatorial properties of a triangulation 
of with the knots in its 1-skeleton has been studied earlier, see [6], [15], 
[1], [3], [7]. For any knot K (Z S'^ there is a triangulation of 5^ such that 
K is formed by three edges, see [4]. Let T be a triangulation of with n 
tetrahedra and let K d he a, knot formed by a path of A; edges. If T is 
shellable (see [3]) or the dual cellular decomposition is shellable (see [1]), then 
b{K) <\k. If T is vertex decomposable then h{K) < ^k, see [3]. 

We reduce Theorem 1 to Theorem 2 below, for which we need some definitions. 
Denote / = [0, 1] . Let M be a closed 3-manifold with a triangulation T . The 
i-skeleton of T is denoted by T* . Let 5 be a surface and let if : S x I ^ M 
be an embedding, so that C H{S^ x I) . A point x € is a critical point 
of H if = H{S X ^) is not transversal to in x, for some C ^ I- We call 
H a -Morse embedding, if H is in general position with respect to ; we 
give a more precise definition in Section 5. Denote by c{H,T^) the number of 
critical points of H . 

Theorem 2 Let T be a triangulation of with n tetrahedra. There is 
a -Morse embedding H: S'^ x I ^ such that C H{S'^ x I) and 
c{H,r^) < 2i96n2_ 
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For a link L C T-*^, it is easy to see that b{L) < ^ miriH {c{H, T^)} , where 
the minimum is taken over all -Morse embeddings H : S'^ x I ^ with 
L C H{S^ X /) . Thus Theorem 1 is a corollary of Theorem 2. 

Our proof of Theorem 2 is based on the theory of almost 2-normal surfaces. 
Kneser [14] introduced 1-normal surfaces in his study of connected sums of 
3-manifolds. The theory of 1-normal surfaces was further developed by Haken 
(sec [8], [9]). It led to a classification algorithm for knots and for sufficiently 
large 3-manifolds, see for instance [11], [17]. The more general notion of almost 
2-normal surfaces is due to Rubinstein [19]. With this concept, Rubinstein and 
Thompson found a recognition algorithm for , see [19], [22], [16]. Based on 
the results discussed in a preliminary version of this paper [12], the author [13] 
and Mijatovic [18] independently obtained a recognition algorithm for using 
local transformations of triangulations. 

We outline here the proof of Theorem 2. Let T be a triangulation of with 
n tetrahedra. If S C 5^ is an embedded surface and S HT^ is finite, then 
set \\S\\ = card(S' n T^). Let Si,. .. ,Sk C be surfaces. A surface that is 
obtained by joining Si, . . . ,Sk with some small tubes in M\T^ is called a tube 
sum of Si, . . . ,Sk- 

Based on the Rubinstein-Thompson algorithm, we construct a system S C S'^ 
of pairwise disjoint 2-normal 2-spheres such that ||S|| is bounded in terms of 
n and any 1-normal sphere in S*^ \ S is parallel to a connected component of 
E. The bound for ||S|| can be seen as part of a complexity analysis for the 
Rubinstein-Thompson algorithm and relies on results on integer programming. 

A -Morse embedding H then is constructed "piecewise" in the connected 
components of 5^ \ S , which means the following. There are numbers < < 
• • • < Cm < 1 such that: 

(1) ||/fo|| = jji^ill = 0. 

(2) There is one critical value of H\ [0, d] , corresponding to a vertex G T*^ . 
The set of critical points of H\[^m, 1] is \ {xq} . 

(3) For any i = 1, . . . , m, the sphere H^^ is a tube sum of components of S. 

(4) The critical points of H\ [^i, ^i+i] are contained in a single connected com- 
ponent Nioi S^\t. 

(5) The function ^ ^ \\H^\\ is monotone in any interval [Ci,Ci+i], for i = 

1, ... ,171 — 1. 

This is depicted in Figure 1, where the components of S are dotted. The 
components Ni run over all components of S*^ \ S that are not regular neigh- 
bourhoods of vertices of T . Thus an estimate for m is obtained by an estimate 
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Figure 1: About the construction of H 



for the number of components of S. By monotonicity of ||i^^||, the number of 
critical points in Ni is bounded by ^ < ^ This together with the 

bound for m yields the claimed estimate for c{H,T^). 

The main difficulty in constructing H is to assure property (5). For this, we 
introduce the notions of upper and lower reductions. If 5" is an upper (resp. 
lower) reduction of a surfaces S C S^, then S is isotopic to S' such that 
II • II is monotonely non-increasing under the isotopy. Let iV be a connected 
component of 5^ \ S with dN = Sq U Si U ■ ■ ■ U Sk- Wc show that there is 
a tube sum S of Si, . . . ,Sk such that either 5 is a lower reduction of Sq, or 
So is an upper reduction of S. Finally, if H^. is a tube sum of with some 
surface S' C S^\N, then ii"|[^j,^j+i] is induced by the lower reductions (resp. 
the inverse of the upper reductions) relating Sq with S . Then H^.^^ is a tube 
sum of S with S' , assuring properties (3)-(5). 

The paper is organized as follows. In Section 2, we recall basic properties of 
-normal surfaces. It is well known that the set of 1-normal surfaces in a trian- 
gulated 3-manifold is additively generated by so-called fundamental surfaces. 
In Section 3, wc generalize this to 2— normal surfaces contained in sub-manifolds 
of triangulated 3-manifolds. The system S of 2-normal spheres is constructed 
in Section 4, in the more general setting of closed orientable 3-manifolds. In 
Section 5, we recall the notions of almost fc-normal surfaces (see [16]) and of im- 
permeable surfaces (sec [22] ) , and introduce the new notion of split equivalence. 
Wc discuss the close relationship of almost 2-normal surfaces and impermeable 
surfaces. This relationship is well known (see [22], [16]), but the proofs are only 
partly available. For completeness we give a proof in the last Section 9. In 
Section 6 we exhibit some useful properties of almost 1-normal surfaces. The 
notions of upper and lower rcdTictions are introduced in Section 7. The proof 
of Theorem 2 is finished in Section 8. 

In this paper, we denote by #{X) the number of connected components of a 
topological space X . If X is a tame subset of a 3-manifold M , then U {X) C M 
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denotes a regular neighbourhood of X in M . For a triangulation T of M , the 
number of its tetrahedra is denoted by t{T). 

Acknowledgements I would like to thank Professor Sergei V Matveev and 
my scientific supervisor Professor Vladimir G Turaev for many interesting dis- 
cussions and for helpful comments on this paper. 

2 A survey of A;— normal surfaces 

Let M be a closed 3-manifold with a triangulation T. The number of its 
tetrahedra is denoted by t{T) . An isotopy mod T" is an ambient isotopy of AI 
that fixes any simplex of T" set-wise. Some authors call an isotopy mod a 
normal isotopy. 

Definition 1 Let o" be a 2-simplex and let 7 C o" be a closed embedded arc 
with 7 n 5(7 = dj, disjoint to the vertices of cr. If 7 connects two different 
edges of a then 7 is called a normal arc. Otherwise, 7 is called a return. 

We denote the number of connected components of a topological space X by 
^{X). Let a be a 2-simplex with edges 61,62,63. If F C cr is a system of 
normal arcs, then F is determined by F n 5c7, up to isotopy constant on 5cr, 
and 61 is connected with 62 by \ (#(F fl 61) + #(F fl 62) — #(F fl 63)) arcs in 
F. 

Definition 2 Let S* C M be a closed embedded surface transversal to . 
We call S pre-normal, if 5 \ is a disjoint union of discs and S HT^ is a 
union of normal arcs in the 2-simplices of T. 

The set S H determines the normal arcs of 5 fl . For any tetrahedron t 
of T, the components of S Ht, being discs, are determined by S f) dt, up to 
isotopy fixed on dt. Thus we obtain the following lemma. 

Lemma 1 A pre-normal surface S C M is determined by S H , up to 
isotopy mod . □ 

Definition 3 Let S C M be a pre-normal surface and let k he a natural 
number. If for any connected component C of 5" \ and any edge e of T 
holds #{dC He) < k, then S is k -normal. 
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We are mostly interested in 1- and 2-normal surfaces. Let be a 2-normal 
surface and let t be a tetrahedron of T . Then the components of S* n t are 
copies of triangles, squares and octagons, as in Figure 2. For any tetrahedron t, 
there are 10 possible types of components of S (It: four triangles (one for each 
vertex of t), three squares (one for each pair of opposite edges of t), and three 
octagons. Thus there are lOt(T) possible types of components of 5 \ T^. Up 
to isotopy mod T^, the set 5 \ is described by the vector ^{S) of lOt(T) 
non-negative integers that indicates the number of copies of the different types 
of discs occuring in S" \ . Note that the 1-normal surfaces are formed by 
triangles and squares only. 

We will describe the non-negative integer vectors that represent 2-normal sur- 
faces. Let >S C M be a 2-normal surface and let xt^i, . . . , xtfi be the components 
of ^{S) that correspond to the squares and octagons in some tetrahedron t. It 
is impossible that in S fit occur two different types of squares or octagons, since 
two different squares or octagons would yield a self-intersection of S . Thus all 
but at most one of xt^i, . . . , xt^ vanish for any t. This property of ^{S) is called 
compatibility condition. 

Let 7 be a normal arc in a 2-simplex a of T and ^1,^2 be the two tetrahedra 
that meet at cr. In both ti and t2 there are one triangle, one square and two 
octagons that contain a copy of 7 in its boundary. Moreover, each of them 
contains exactly one copy of 7. Let Xj-^i, . . . ,xt-^4 be the components of j:(S') 
that correspond to these types of discs in ti, where i = 1,2. Since dS = 0, 
the number of components of S Oti containing a copy of 7 equals the number 
of components of S r\t2 containing a copy of 7. That is to say xt^^^i + •••-!- 
3^*1,4 = ^t2,i + • • • + 3^*2,4- Thus y(S') satisfies a system of linear Diophantine 
equations, with one equation for each type of normal arcs. This property of 
^{S) is called matching condition. The next claim states that the compatibility 
and the matching conditions characterize the vectors that represent 2— normal 
surfaces. A proof can be found in [11], Chapter 9. 
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Proposition 1 Let p be a vector of lOt(T) non-negative integers that satisGes 
both the compatibihty and the matching conditions. Then there is a 2— normal 
surface S C M with p(S') = p. □ 

Two 2 normal surfaces 81,82 are called compatible if the vector y(5i) +'^{82) 
satisfies the compatibility condition. It always satisfies the matching condition. 
Thus if 5i and ^2 are compatible, then there is a 2-normal surface 8 with 
p(S') = p(S'i) + ^{82), and we denote 8 = 81 + 82- Conversely, let 8 be 
a 2-normal surface, and assume that there are non-negative integer vectors 
j:i,j:2 that both satisfy the matching condition, with p(S') = Pi +P2- Then 
both pi and p2 satisfy the compatibility condition. Thus there are 2-normal 
surfaces 81,82 with 8 = 81 + 82- The Euler characteristic is additive, i.e., 
x{8i + 82) = x{Si)+x{S2),see [11]. 

Remark 1 The addition of 2-normal surfaces extends to an addition on the 

set of pre-normal surfaces as follows. If 81,82 C M are pre-normal surfaces, 
then 5*1 + 5*2 is the pre-normal surface that is determined by fl (5i U 82)- 
The addition yields a semi-group structure on the set of pre-normal surfaces. 
This semi-group is isomorphic to the semi-group of integer points in a certain 
rational convex cone that is associated to T . The Euler characteristic is not 
additive with respect to the addition of pre-normal surfaces. 



3 Fundamental surfaces 

We use the notations of the previous section. The power of the theory of 2- 
normal surfaces is based on the following two finiteness results. 

Proposition 2 Let 8 d M be a 2— normal surface comprising more than 
lOt(T) two-sided connected components. Then two connected components of 
8 are isotopic mod . □ 

This is proven in [9] , Lemma 4, for 1-normal surfaces. The proof easily extends 
to 2-normal surfaces. 

Theorem 3 Let N C M \ U{T^) be a sub-3-manifold whose boundary is a 
1-normal surface. There is a system Fi, . . . , Fq C N of 2-normal surfaces such 
that 

\\Fi\\ < ||9Af|| •2i^*(^) 

for i = 1, . . . ,q, and any 2-normal surface F C N can be written as a sum 
F = Yli=i ^i^i with non-negative integers ki, . . . ,kq. 
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The surfaces Fi, . . . ,Fq are called fundamental. Theorem 3 is a generalization 
of a result of [10] that concerns the case N = M\ U{T^) . 

The rest of this section is devoted to the proof of Theorem 3. The idea is to 
define a system of linear Diophantine equations (matching equations) whose 
non- negative solutions correspond to 2-normal surfaces in N . The fundamen- 
tal surfaces Fi,... ,Fq correspond to the Hilbert base vectors of the equation 
system, and the bound for \\Fi\\ is a consequence of estimates for the norm 
of Hilbert base vectors. Note that in an earlier version of this paper [12], we 
proved Theorem 3 in essentially the same way, but using handle decompositions 
of 3-manifolds rather than triangulations. 

Definition 4 A region of A'^ is a component R of Nnt , for a closed tetrahedron 
t of T. If dR n dN consists of two copies of one normal triangle or normal 
square then R is a parallelity region. 

Definition 5 The class of a normal triangle, square or octagon in N is its 
equivalence class with respect to isotopies mod with support in U{N) . 

Let t be a closed tetrahedron of T, and let i? C t be a region of N . One 
verifies that if R is not a parallelity region then dR fl ON either consists of four 
normal triangles ("type I") or of two normal triangles and one normal square 
("type 11"). If R is of type I, then R is isotopic mod to t \ U{T^), and 
any other region of A in t is a parallelity region. As in the previous section, 
R contains four classes of normal triangles, three classes of normal squares and 
three classes of normal octagons. If R is of type II, then t contains at most one 
other region of N that is not a parallelity region, that is then also of type II. A 
normal square or octagon in t that is not isotopic mod to a component of 
dR n dN intersects dR . Thus R contains two classes of normal triangles and 
one class of normal squares. 

Let m{N) be the number of classes of normal triangles, squares and octagons 
in regions of N of types I and II. If N has k regions of type I, then N has 

< 2{t{T) - k) regions of type II, thus m{N) < Wk + 6{t{T) - k) < 10t{T). 
Let rn{N) be the number of parallelity regions of A. It is easy to see that 
m{N) <\#{dN\T^) <\\\dN\\-t{T). 

Any 2-normal surface F C A is determined up to isotopy mod with support 
in U{N) by the vector fpf{F) of m{N)+fn{N) non- negative integers that count 
the number of components of -P \ in each class of normal triangles, squares 
and octagons. Let 71,72 C be normal arcs, and let Ri,R2 be two regions 
of A" with 71 C dRi and 72 C dR2. For i = 1,2, let Xi^i, . . . ,Xi^rni be the 
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components of f^iF) that correspond to classes of normal triangles, squares 

and octagons in Ri that contain ji in its boundary. If xi^i + - ■ ■ + xi^mi = ^2,1 + 
• • • + X2,m2 then we say that f^i^) satisfies the matching equation associated 
to (7i,i2i;72,i?2)- 

For i = 1,2, Ri contains one class of normal triangles that contain a copy of 
7i in its boundary. If Ri is not a parallelity region, then Ri contains one class 
of normal squares that contain a copy of 7,4 in its boundary. If Ki is of type I, 
then Ki additionally contains two classes of normal octagons containing a copy 
of 7j in its boundary. Thus if Ri is a parallelity region then mj = 1 , if it is of 
type I then = 4 , and if it is of type II then rui = 2. 

For any 2-normal surface F C N , let ^n{F) G Z>q^^ be the vector that col- 
lects the components of f]\f{F) corresponding to the classes of normal triangles, 
squares and octagons in regions of N of types I and II. As in the previous 
section, the vector ^n{F) (resp. yjv(-^)) satisfies a compatibility condition, i.e., 
for any region R of N vanish all but at most one components of ]^n{F) (resp. 
fN{F)) corresponding to classes of squares and octagons in R. 

Lemma 2 Suppose that any component of N contains a region that is not 
a parallehty region. There is a system of matching equations concerning only 
regions of N of types I and II, such that a vector p G Z^jf^^ satisfies these 
equations and the compatibihty condition if and only if there is a 2-normal 
surface F C N with ^n{F) = f. The surface F is determined by ^n{F), up to 
isotopy in N mod . 

Proof Let 7 C H be a normal arc. Let R2 be the two regions of N 
that contain 7. Let -F C iV be a 2-normal surface. Since dF = 0, the number 
of components of Fni?i containing 7 and the number of components of Fni?2 
containing 7 coincide. Thus J?^{F) satisfies the matching equation associated 
to (7. Ri ; 7. R2) ■ Wc refer to these equations as -matching equations. We will 
transform the system of iV -matching equations by eliminating the components 
of In{F) that do not belong to In{F). 

Let 71,72 C be normal arcs, and let -Ri,i?2 be two different regions of N 
with 71 C dRi and 72 C 9i?2 • Assume that Ri is a parallelity region of A^ . 
Then mi = 1, thus the matching equation associated to (71, i?i; 72, -R2) is of 
the form xi^i = X2,i + • • • + X2,m2 ■ Hence we can eliminate xi^i in the A"- 
matching equations. For any region R^ of N and any normal arc 73 C dR^ , 
the elimination transforms the matching equation associated to (71, i?i; 73, i?3) 
into the matching equation associated to (72, 73i • We iterate the elim- 
ination process. Since any component of A^ contains a region that is not a 
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parallelity region, we eventually transform the system of TV -matching equa- 
tions to a system 21 of matching equations that concern only regions of N of 
types I and II. 

Let y G TJ^^^^ be a solution of 21 • y = 0. By the elimination process, there is a 
unique extension of y to a solution y of the iV -matching equations. If y satisfies 
the compatibility condition then so does y, since a parallelity region contains 
at most one class of normal squares. Now the lemma follows by Proposition 1, 
that is proven in [11]. □ 



Proof of Theorem 3 It is easy to verify that if is a parallelity region 
then there is only one class of 2-normal pieces in i?. If a component A^i of 
is a union of parallelity regions, then A^i is a regular neighbourhood of a 
1-normal surface Fi C iVi , that has a connected non-empty intersection with 
each region of A^^i . Any pre-normal surface in A^i is a multiple of F\ (thus, is 
1-normal), see [8]. We have ||-Fi|| = ^ ||5A'^i||. Thus by now we can suppose 
that any component of N contains a region that is not a parallelity region. 

By Lemma 2, the y-vectors of 2-normal surfaces in N satisfy a system of linear 
equations 2l-y = 0. By the following well known result on Integer Programming 
(see [21]), the non-negative integer solutions of such a system are additively 
generated by a finite set of solutions. 

Lemma 3 Let 21 = (ajj) he an integer (n x m) -matrix. Set 

\ 1/2 

max > a? 

There is a set {yi, . . .yp} of non-negative integer vectors such that 21 • y^ = 
for any i = 1, . . . ,p, the components of yj are bounded from above by m,K"^ , 
and any non-negative integer solution y of 21 • y = can be written as a sum 
y = X] kiPi with non-negative integers ki, . . . ,kp. □ 

The set {yi, . . . y^} is called Hilbert base for 21, if p is minimal. 

As in the previous section, if F C iV is a 2-normal surface and yAr(F) is a 
sum of two non-negative integer solutions of 21 • y = then there are 2-normal 
surfaces F', F" C N with F = F' + F" . Thus the surfaces Fi, . . . , C N 
that correspond to Hilbert base vectors satisfying the compatibility condition 
additively generate the set of all 2-normal surfaces in A^. 
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It remains to bound for i = l,...,q. Since Fi is 2-normal and any 

edge of T is of degree > 3, we have < | \ T^). By the ehmination 
process in the proof of Lemma 2, any component of fj^{Fi) that corresponds 
to a parallehty region of A?" is a sum of at most four components of y Ar(Fj) . By 
the bound for the components of ^]\[(Fi) in Lemma 3 (with m = m{N) and 
K'^ = 8) and our bounds for m{N) and m{N) , we obtain 

\\Fi\\ < ^ ■ {m{N) + 4m(iV)) • (m{N) ■ 2i"*(^)) 

< ^ • (^lOi(r) + ^ \\dN\\ tiT)^ ■ 10 t{T) ■ 2^5 ^(^) 

< (300 + 20||57V||) .t(r)2.2i5*(^). 

Using t{T) > 5 and \\dN\\ > 0, we obtain \\Fi\\ < \\dN\\ • 2i«*(^). □ 

4 Maiximal systems of 1— normal spheres 

Let T be a triangulation of a closed orientable 3-manifold M . By Proposition 2, 
there is a system E C M of < lOt(T) pairwise disjoint 1-normal spheres, such 
that any 1-normal sphere in M \ E is isotopic mod to a component of 
S. We call such a system maximal. It is not obvious how to construct S, in 
particular how to estimate ||S|| in terms of t{T). This section is devoted to a 
solution of this problem. 

Construction 1 Set Si = dU{T^) and A^i =M\U{T^). Let z > 1. If there 
is a 1-normal fundamental projective plane Pi C Ni then set Sj+i = Sj U 2Pj 
and A^i+i = Ni \ U{Pi). Otherwise, if there is a 1-normal fundamental sphere 
Si C Ni that is not isotopic mod to a component of Sj, then set Sj+i = 
U Si and A^^+i = Ni\ U{Si) . Otherwise, set S = Sj. 

Since M is orientable, a projective plane Pi is one-sided and 2Pi is a sphere. 
By Proposition 2 and since embedded spheres are two-sided in M , the iteration 
stops for some i < lOt(T). 

Lemma 4 ||S|| < 2i«5t(r)2 _ 

Proof In Construction 1, we have 

< +2||Si|| •2i8*m 

< llSill -218^2 
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by Theorem 3 . The iteration stops after < lOt(T) steps, thus 
< IISill .2i80t(r)2+2ot(r) < .2i84t(r)2^ 

using t{T) > 5. Since ||9C/(T°)|| equals twice the number of edges of T, we 
have II Si II < 4t{T), and the lemma follows. □ 

Lemma 5 S is maximal. 

Proof It is to show that any 1-normal sphere S C M\U (S) is isotopic mod 
to a component of S. Let be the component of M\C7(E) that contains S . 
If N contains a 1-normal fundamental projective plane P, then N = U(P) by 
Construction 1. Thus S = 2P = dN , which is isotopic mod to a component 
of S . Hence we can assume that N does not contain a 1-normal fundamental 
projective plane. 

Wc express S" as a sum ^^^^ kiFi of fundamental surfaces in A'". Since xi^) = 2 
and the Euler characteristic is additive, one of the fundamental surfaces in the 
sum, say, Fi with ki > 0, has positive Euler characteristic. It is not a projective 
plane by the preceding paragraph, thus it is a sphere. By construction of S, 
the sphere Fi is isotopic mod to a component of S , thus it is parallel to a 
component of dN . Hence Fi is disjoint to any 1-normal surface in N , up to 
isotopy mod . Thus S is the disjoint union of kiFi and Yli=2 ^i^i- Since S 
is connected, it follows S = Fi. Thus S is isotopic mod to a component of 
S. □ 

We will extend S to a system S of 2-normal spheres. To define S, we need a 
lemma about 2-normal spheres in the complement of S . 

Lemma 6 Let N be a component of AI \ U (S) . Assume that there is a 
2-normal sphere in N with exactly one octagon. Then there is a 2-normal 
fundamental sphere F C N with exactly one octagon and \\F\\ < 2^^^^^'^^ . 

Proof Let S" C iV be a 2-normal sphere with exactly one octagon. If N 
contains a 1-normal fundamental projective plane P, then N = U{P) by Con- 
struction 1, and any pre- normal surface in AT is a multiple of P, i.e., is 1-normal. 
Thus since S C N is not 1-normal, there is no 1-normal fundamental projective 
plane in N . 

We write S as a sum of 2-normal fundamental surfaces in N. Since S has 

exactly one octagon, exactly one summand is not 1-normal. Since any projec- 
tive plane in the sum is not 1-normal by the preceding paragraph, at most one 
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summand is a projective plane. Since x{S) = 2 and the Euler characteristic is 
additive, it follows that one of the fundamental surfaces in the sum is a sphere 
F. 

Assume that -F is 1-normal, i.e., S ^ F . The construction of S implies that F 
is isotopic mod to a component of dN . Thus it is disjoint to any 2~normal 
surface in N. Therefore S is a disjoint union of a multiple of F and of a 
2-normal surface with exactly one octagon, which is a contradiction since S is 
connected. Hence F contains the octagon of S . We have ||F|| < ||E|| • 2^^^^^^ 
by Theorem 3. The claim follows with Lemma 4 and t{T) > 5. □ 

The preceding lemma assures that the following construction works. 

Construction 2 For any connected component A'^ of M\J7(E) that contains 
a 2-normal sphere with exactly one octagon, choose a 2-normal sphere F^ C N 
with exactly one octagon and ||F|| < 2-*^^^*^-^) . Set 

S = SuIJFjv. 

N 

Since < 10t{T) by Proposition 2, it follows < lOt(T) • 2^89t(r)2 ^ 

2190 t(r)2 

5 Almost A; —normal surfaces and split equivalence 

We shall need a generalization of the notion of A; -normal surfaces. Let M be a 
closed connected orientable 3-manifold with a triangulation T. 

Definition 6 A closed embedded surface S C M transversal to is almost 
k -normal, if 

(1) 5 n is a union of normal arcs and of circles in T^\T^ , and 

(2) for any tetrahedron t of T, any edge e of t and any component ^ of 
Sndt holds #(Cne) < k. 

Our definition is similar to Matveev's one in [16]. Note that there is a related 
but different definition of "almost normal" surfaces due to Rubinstein [19]. Any 
surface in M disjoint to is almost 1-normal. Any almost /c -normal surface 
that meets can be seen as a /c -normal surface with several disjoint small 
tubes attached in M \ T^, see [16]. The tubes can be nested. Of course there 
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are many ways to add tubes to a A; -normal surface. We shall develop tools to 
deal with this ambiguity. 

Let S C M be an almost A; -normal surface. By definition, the connected 
components of S" fi that meet are formed by normal arcs. Thus these 
components define a pre- normal surface , that is obviously /c -normal. It 
is determined by S HT^ , according to Lemma 1. A disc D C M \ with 
dD (Z S is called a splitting disc for S . One obtains by splitting S along 
splitting discs for S that are disjoint to , and isotopy mod . 

If two almost /c -normal surfaces 5*1, 5*2 satisfy =82, then Si and S2 differ 
only by the choice of tubes. This gives rise to the following equivalence relation. 

Definition 7 Two embedded surfaces Si, S2 C M transversal to are split 
equivalent if Si nT^ = S2 r\ (up to isotopy mod ) . 

If two almost A; -normal surfaces Si,S2 C M are split equivalent, then S^ = 
5*2 , up to isotopy mod T^. In particular, two A: -normal surfaces are split 
equivalent if and only if they are isotopic mod . 

Definition 8 If 5 C M is an almost A; -normal surface and S^ is the disjoint 

union of A-normal surfaces Si, . . . , Sn, then we call S a tube sum of Si, . . . , Sn- 
We denote the set of all tube sums of Si, Sn hy Si o ■■■ o Sn- 

Definition 9 Let S = Si U ■ ■ ■ U Sn C M he & surface transversal to with 
n connected components, and let F C M \ be a system of disjoint simple 
arcs with F fi S" = dT . For any arc 7 in F , one component of dU (7) \ S* is an 
annulus . The surface 

S^ = {S\ C/(F)) U U 
Tcr 

is called the tube sum of Si, . . . , Sn along F . 

If Si,. .. ,Sn are A; -normal, then S^ E Si o ■ ■ ■ o Sn- 

We recall the concept of impermeable surfaces, that is central in the study of 
almost 2-normal surfaces (see [22], [16]). Fix a vertex xq € T° . Let 5 C M be 
a connected embedded surface transversal to T. If 5 splits M into two pieces, 
then let S+ (S) denote the closure of the component of M \ S that contains xq , 
and let B~{S) denote the closure of the other component. We do not include 
xq in the notation "iJ+(S')", since in our applications the choice of xq plays no 
essential role. 
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Definition 10 Let 5 C M be a connected embedded surface transversal to 
T^. Let a C and /3 C S he embedded arcs with da = dj3. A closed 

embedded disc C M is a compressing disc for S with string a and base /?, 
\i dD = al} (3 and Dr\T^ = a. If, moreover, DOS = P, then we call D a 
6on(i of S . 

Let 5 C M be a connected embedded surface that splits M and let D he a 
compressing disc for S with string a. If the germ of a in da is contained in 
B~^{S) (resp. B~[S)), then Z) is upper (resp. lower). Let Di,D2 be upper and 
lower compressing discs for 5 with strings cti , 02 . If -Di C D2 or D2 C Di, 
then Di and D2 are nested. If £)i fl C 5q;i fl 5q;2 , then Di and £)2 are 
independent from each other. 

Upper and lower compressing discs that are independent from each other meet 
in at most one point. 

Definition 11 Let 5 C M be a connected embedded surface that is transver- 
sal to and splits M. U S has both upper and lower bonds, but no pair of 
nested or independent upper and lower compressing discs, then S is imperme- 
able. 

Note that the impermeability of S does not change under an isotopy of S 
mod . The next two claims state a close relationship between impermeable 
surfaces and (almost) 2-normal surfaces. By an octagon of an almost 2-normal 
surface S C M in a tetrahedron t , we mean a circle in S Hdt formed by eight 
normal arcs. This corresponds to an octagon of in the sense of Figure 2. 

Proposition 3 Any impermeable surface in M is isotopic mod to an al- 
most 2-normal surface with exactly one octagon. 

Proposition 4 A connected 2-normal surface that splits M and contains ex- 
actly one octagon is impermeable. 

We shall need these statements later. As the author found only parts of the 
proofs in the literature (see [22], [16]), he includes proofs in Section 9. 

We end this section with the definition of -Morse embeddings and with the 
notion of thin position. Let be a closed 2-manifold and let H: S x I ^ M 
be a tame embedding. For ^ G /, set = H{S x ^). 

Definition 12 An element ^ E / is a critical parameter of H and a point 
X G is a critical point of H with respect to , if x is a vertex of T or x 
is a point of tangency of to . 
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Definition 13 We call H aT^ -Morse embedding, if it has finitely many criti- 
cal parameters, to any critical parameter belongs exactly one critical point, and 
for any critical point x € \ T° corresponding to a critical parameter ^, one 
component of U{x) \ is disjoint to . The number of critical points with 
respect to of a T^-Morse embedding H is denoted by c{H,T^). 

The last condition in the definition of -Morse embeddings means that any 
critical point of is a vertex of T or a local maximum resp. minimum of an 
edge of T. 

Definition 14 Let F be a closed surface, let J: F x I ^ M he & -Morse 
embedding, and let ^i, . . . , G I be the critical parameters of J with respect 
to . The complexity k{J) of J is defined as 

If k{J) is minimal among all -Morse embeddings with the property C 
J[F X /) , then J is said to be in thin position with respect to . This 
notion was introduced for foliations of 3-manifolds by Gabai [5] , was applied by 
Thompson [22] for her recognition algorithm of , and was also used in the 
study of Heegaard surfaces by Scharlemann and Thompson [20] . 

If J{F X ^) splits M and has a pair of nested or independent upper and lower 
compressing discs Di,D2, then an isotopy of J along Di UD2 decreases k{J), 
see [16], [22]. We obtain the following claim. 

Lemma 7 Let J: F x I ^ M be a -Morse embedding in thin position 
and let ^ £ I he a non-critical parameter of J. If J{F x ^) has both upper and 
lower bonds, then J(F x ^) is impermeable. □ 




6 Compressing and splitting discs 

Let M be a closed connected 3-manifold with a triangulation T. In the lemmas 
that we prove in this section, we state technical conditions for the existence of 
compressing and splitting discs for a surface. 

Lemma 8 Let Si, . . . , Sn C M be embedded surfaces transversal to and 
let S be the tube sum of Si, . . . , Sn along a system T C M\T^ of arcs. Assume 
that S splits M , and T C (S) . If none of Si, . . . , Sn has a lower compressing 
disc, then S has no lower compressing disc. 
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Proof Set S = U ■ ■ • U S'n . Let D C M he a lower compressing disc for S . 
One can assume that a collar of dDoS in D is contained in B~(S) . Then, since 
by hypothesis U{T)n'E C B~ (S) , any point in dDnU (T) n S is endpoint of an 
arc in D fl S . Therefore there is a sub-disc D' C D, bounded by parts of dD 
and of arcs in D fl S , that is a lower compressing disc for one of Si, . . . ,Sn- □ 

Lemma 9 Let S C M be a surface transversal to with upper and lower 
compressing discs Di, D2 such that d{Di fl D2) C dD2 fl S. Assume either 
that (dDi) n D2 C or that there is a splitting disc Dm for S such that 
Di n Dm = dDi n dDm = {x} is a single point and D2 n Dm = • Then S has 
a pair of independent or nested upper and lower compressing discs. 

Proof If £>! n n comprises more than a single point then the string of 
D2 is contained in the string of Di . Thus DiCiS contains an arc different from 
the base of Di , bounding in Di a lower compressing disc, that forms with Di 
a pair of nested upper and lower compressing discs for S. 

Assume that a component 7 of Di n D2 is a circle. Then there are discs 
D[ C Di and D'^ C -D2 with dD[ = dD'^ = 7. Since d{Di n D2) C 5L>2 , 
D2 docs not contain arcs of Di H D2 ■ Thus if we choose 7 innermost in D2 , 
then £>! n = 7- By cut-and-paste of Di along D2, one reduces the number 
of circle components in Di fl L>2 • Therefore we assume by now that Di fl D2 
consists of isolated points in dDi fl dD2 and of arcs that do not meet dDi . 

Assume that there is a point y G {dD\ n dD2) \ . Then there is an arc 
7 C dDi with 97 = {x, y} . Without assumption, let 7 fl -D2 = {y} ■ Let A 
be the closure of the component of U{'j) \ (Di U D2 U Dm) whose boundary 
contains arcs in both D2 and Dm- Define D2 = {{D2 U Dm) \ Uil)) U A, that 
is to say, DI the connected sum of D2 and Dm along 7. By construction, 
{Di n \ dDi = {Di n D2) \ dDi , and #{Di n D^) < n D2) . In that 

way, we remove all points of intersection of {dDi n D2) \ . Thus by now we 
can assume that Di n D2 consists of arcs in Di that do not meet dDi , and 
possibly of a single point in . 

Let 7 C -Di n D2 be an outermost arc in D2 , that is to say, 7 U dD2 bounds a 
disc D' C D2 \ with Di CiD' = ^. We move Di away from D' by an isotopy 
mod and obtain a compressing disc D* for S with D\r\D2 = {Di nL'2) \ 7- 
In that way, we remove all arcs of Di fl D2 and finally get a pair of independent 
upper and lower compressing discs for iS. □ 

Lemma 10 Let S C M be an almost 1-normal surface. If S has a com- 
pressing disc, then S is isotopic mod to an almost 1-normal surface with 
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a compressing disc contained in a single tetrahedron. In particular, S is not 
1— normal. 

Proof Let D he a compressing disc for S . Choose S and D up to isotopy of 
SUD mod so that S is almost 1-normal and #(£)nT^) is minimal. Choose 
an innermost component 7 C (DnT^), which is possible as DnT^ ^ 0. There 
is a closed tetrahedron t oi T and a component C of Z) fl t that is a disc, such 
that 7 = C n Let a be the closed 2-simplex of T that contains 7. We 
obtain three cases. 

(1) Let 7 be a circle, thus dC = 7. Then there is a disc D' C a with 
dD' = 7 and a ball B C t with dB = C Li D' . By an isotopy mod 
with support in U {B) , we move SU D away from B , obtaining a surface 
S* with a compressing disc D* . If S* is almost 1-normal, then we obtain 
a contradiction to our choice as #{D* n T^) < n T^) . 

(2) Let 7 be an arc with endpoints in a single component c oi S Ha. Since 
S has no returns, 7 is not the string of D. We apply to SUD an isotopy 
mod with support in U{C) that moves C into U{C) \ t, and obtain 
a surface S* with a compressing disc Z)* . If S* is almost 1-normal, then 
we obtain a contradiction to our choice as fl T^) < #(D fl T^). 

(3) Let 7 be an arc with endpoints in two different components ci, C2 of SCia. 
If both ci and C2 are normal arcs, then set C = C , c[ = c\ and C2 = C2. 
If, say, ci is a circle, then we move S U away from C by an isotopy 
mod with support in [/ (C) . If the resulting surface S* is still almost 
1-normal, then we obtain a contradiction to the choice of D . 

In either case, S* is not almost 1-normal, i.e., the isotopy introduces a return. 
Therefore there is a component oi C\S with closure C such that dC fl S 
connects two normal arcs c'^ , C2 of SV\a. 

Let 7' = C" n (7 . Up to isotopy of C mod that is fixed on dC n , we 
assume that 7' fl (c'^ U C2) C ^7'. There is an arc a contained in an edge of a 
with da C U €3. For i G {1, 2}, there is an arc /3j C that connects a n 
with 7' n . The circle a U /?i U /?2 U 7' bounds a closed disc D' d a . Eventually 
D' U C" is a compressing disc for S contained in a single tetrahedron. □ 

Lemma 11 Let S C M be a 1-normal surface and let D be a splitting disc 
for S. Then, {D, dD) is isotopic in {M\T'^,S\ T^) to a disc embedded in S. 

Proof We choose D up to isotopy of {D,dD) in (M \ T\ 5* \ T^) so that 
n T^),#(-D n T"^)) is minimal in lexicographic order. Assume that 
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dD n 7^ . Then, there is a tetrahedron t , a 2-simplex a C dt, a component 
K of S nt, and a component 7 of dD fl K with dj C a. Since S is 1-normal, 
the closure D' of one component of \ 7 is a disc with C 7 U cr. By 
choosing 7 innermost in D , we can assume that D' D dD = 7 . An isotopy of 
{D,dD) in {M\T^,S\T^) with support in U{D'), moving dD away from 
D' , reduces #{dD fl T^), in contradiction to our choice. Thus dD fl = 0. 

Now, assume that D HT^ ^ 0. Then, there is a tetrahedron t, a 2-simplex 
a (Z dt, and a disc component C oi D Dt, such that C D a = dC is a single 
circle. There is a ball B C t bounded by C and a disc in a. An isotopy 
of D with support in U{B), moving C away from t, reduces #{D flT^), in 
contradiction to our choice. Thus D is contained in a single tetrahedron t. 
Since S is 1-normal, dD bounds a disc D' in n t . An isotopy with support 
in t that is constant on dD moves D to D' , which yields the lemma. □ 

Corollary 1 Let Sq C M be a 1-normal sphere that splits M , and let S C 
B~[So) be an almost 1-normal sphere disjoint to So that is split equivalent to 
Sq. Then there is a -Morse embedding J: S'^ x I ^ M with J{S^ x I) = 
B+{S) n B-{So) and c{J,T^) = 0. 

Proof Let X be a graph isomorphic to SoHl^ . Since is a copy of , there 

is an embedding 93: Xxl ^ B+{S)nB-{So) with ip{X'^xI) = (^(Xx/)nr^ 
(p{X X 0) = So r\T^ = Sq n (p{X x I) , and <^(X x 1) is the union of the normal 
arcs in S . 

Let 7 C S" n ^{X X I) be a circle that does not meet . Then, 7 bounds a 
disc D C <f{X X I)\T^ . The two components of 5 \ 7 are discs. One of them 
is disjoint to , since otherwise the disc D would give rise to a splitting disc 
for S^ = So that is not isotopic mod to a sub-disc of Sq, in contradiction 
to the preceding lemma. Thus by cut-and-paste along sub-discs of S \ , we 
can assume that additionally S fl (p{X x I) = (p{X x 1) . 

Let 7 C X be a circle so that 99(7 x 0) is contained in the boundary of a 
tetrahedron of T. Since Sq is 1-normal, 99(7 x 0) bounds an open disc in 
So\T^ . By the same argument as in the preceding paragraph, (^(7 x 1) bounds 
an open disc in S\T^. One easily verifies that these two discs together with 
99(7 X /) bound a ball in B+{S) n B-{So) disjoint to . Hence iB+{S) fl 
B~{So)) \ U{ip{X X I)) is a disjoint union of balls in M\T^ , and this implies 
the existence of J. □ 



Geometry & Topology, Volume 5 (2001 ) 



388 



Simon A King 



7 Reduction of surfaces 

Let M be a closed connected orientable 3-manifold with a triangulation T . In 
this section, we show how to get isotopies of embedded surfaces under which 
the number of intersections with is monotonely non-increasing. 

Definition 15 Let 5 C M be a connected embedded surface that is transver- 
sal to and splits M. Let D be an upper (resp. lower) bond of S, set 
Di = U{D) n 5, and set D2 = B+{S) n dU{D) (resp. D2 = B-{S) n dU{D)). 
An elementary reduction along D transforms S to the surface {S\Di)\J D2. 
Upper (resp. lower) reductions of S are the surfaces that are obtained from S 
by a sequence of elementary reductions along upper (resp. lower) bonds. 

If S' is an upper or lower reduction of then < \\S^ with equality if and 
only if S = S' . Obviously S is isotopic to S' , such that || • || is monotonely 
non- increasing under the isotopy. If a C \ is an arc with da C >S" , then 
also da C S. It is easy to see that if S' has a lower compressing disc and is an 
upper reduction of S, then also S has a lower compressing disc. 

We will construct surfaces with almost 1-normal upper or lower reductions. Let 

C M be a 3-dimcnsional sub-manifold, such that dN is prc-normal. Let 
S" C A be an embedded surface transversal to that splits M and has no 
lower compressing disc. 

Lemma 12 Suppose that there is a system T C N \ of arcs such that 
CN is connected, T C B-{S^), and dN n B+{S^) is l-normal. 

If, moreover, F and an upper reduction S' C N of are chosen so that \\S'\\ 
is minimal, then S' is almost 1-normal. 

Proof By hypothesis, T C B~{S^), and S has no lower compressing discs. 
Thus by Lemma 8, has no lower compressing discs. Therefore its upper 
reduction S' has no lower compressing discs. 

Assume that S' is not almost 1-normal. Then S' has a compressing disc 
D' that is contained in a single tetrahedron t (see [16]), with string a' and 
base P' . Since S' has no lower compressing discs, D' is upper and does not 
contain proper compressing sub-discs. Thus a' H S' = da' , i.e., all components 
of {D' n S") \ /?' are circles. Since dN is pre-normal, dN is a disjoint 
union of discs. Therefore, since D' is contained in a single tetrahedron, we 
can assume by isotopy of D' mod that D' n dN consists of arcs. We have 
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a' C B+{S') C B+{S^). It follows dN Ha' = since otherwise a sub-disc of 
D' is a compressing disc for dNnB+{S^), which is impossible as dNr\B+{S^) 
is 1-normal by hypothesis. Thus dN fl ct' = and D' C N . 



By an isotopy with support in U{D') that is constant on /3', we move {D' fl 
S") \ f3' to ^7(D') \ t, and obtain from S' a surface {S')* C that has D' as 
upper bond. This is shown in Figure 3, where B~^{S') is indicated by plus signs 
and is bold. The isotopy moves F to a system of arcs F* C N and moves 
to S^* with F* c B-{S^*). Since a' C B+{S'), there is a homeomorphism 
ip: B-{S') B-i{S'y) that is constant on with ip{B-{S^)) = 
One obtains S' by a sequence of elementary reductions along bonds of 5''" that 
are contained in B~{S') . These bonds are carried by ip to bonds of S^* . Thus 
{S'y is an upper reduction of S^* . Since (S")* admits an elementary reduction 
along its upper bond D' , we obtain a contradiction to the minimality of ||S"||. 
Thus <S" is almost 1-normal. □ 

Lemma 13 Let F and S' be as in the previous lemma, and let Gi, G2 be two 

connected components of (S')^ that both split M. Then there is no arc in 
(r^ \ TO) n B+{S') n joining Gi with G2 . 

Proof By the previous lemma, S" is almost 1-normal. Recall that one obtains 

(S")^ up to isotopy mod by splitting S' along splitting discs that do not 
meet T^. Assume that there is an arc a C (T^ \ T°) n 5+(S") n N joining Gi 
with G2. Let Y be the component of M \ {Gi U G2) that contains a. 

By hypothesis, is connected. Thus S' is connected, and there is an arc 
P C S' with dp = da. Since Gi , G2 split M , the set Y is the only component 

of -M\(GiUG2) with boundary GiUG2- Thus there is a component /?' of pCiY 
connecting Gi with G2. There is a splitting disc D C Y of S' contained in a 
single tetrahedron with /3' fiD 7^ 0. By choosing D innermost, we assume that 
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(3riD is a single point in dD . Since dN is pre-normal and D is contained in a 
single tetrahedron, we can assume by isotopy of D mod that DDdN = 
thus D C N. 

Choose a disc D' C U{a U /3) n B+{S') so that D' nT^ = a and I?' n S" = 
/? \ U{dD). Then n OA^ = 0, since U{aUP)ndN = $. We split 5' along 
D, pull the two components of {S' fl dU{D)) \ D along (^iP') \ (a U and 
reglue. We obtain a surface {S')* with D' as an upper bond. 

Since a small collar of dD in D is in B~{S'), there is a homeomorphism 

ip: B-{S') B-{{S')*) that is constant on T^. Set T* = (p{T) . Then ip{S^) = 
S^* with r* C B~{S^* ). As in the proof of the previous lemma, (>S")* is an 
upper reduction of , and (S")* admits an elementary reduction along D' . 
This contradiction to the minimality of ||<S"|| yields the lemma. □ 

8 Proof of Theorem 2 

Let T be a triangulation of with a vertex xq G T°. Let S C 5^ be a 
maximal system of disjoint 1-normal spheres with < 2^^^*^'^) , as given 
by Construction 1. Construction 2 extends S to a system S C 5^ of disjoint 
2-normal spheres that arc pairwise non-isotopic mod , such that 

(1) any component of S has at most one octagon, 

(2) any component of 5^ \ E has at most one boundary component that is 
not 1-normal, 

(3) if the boundary of a component iV of 5^ \ E is 1-normal, then N does 
not contain 2-normal spheres with exactly one octagon, and 

(4) ||E|| < 2i90*(^)'. 

Let AT be a component of 5^ \ S that is not a regular neighbourhood of a vertex 
of T. Let be the component of dN with A'" C B~{So) , and let Si,... ,Sk 
be the other components of dN . Since S is maximal, any almost 1-normal 
sphere in A'' is a tube sum of copies of So, Si, . . . , Sk- 

Lemma 14 NDT^ = $. 

Proof If X £ N nT'^, then the sphere dU{x) C N is 1-normal. It is not 
isotopic mod to a component of dN , since N ^ U (x) . This contradicts the 
maximality of S . □ 
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Lemma 15 If dN is l-normal, then there is an arc in C\ N that connects 
two different components of dN \ Sq . 

Proof Let dN = SqU Si U ■ ■ ■ U Sk be l-normal. We first consider the case 
where there is an almost l-normal sphere S e Si o ■ ■ ■ o Sk in N that has a 

compressing disc D, with string a and base p. We choose D innermost, so 
that a n S = da. In particular, a fl dN = da. Assume that a <^ N . Since 
dD \ a C N, there is an arc f3' d D r\ dN that connects the endpoints of 
a. The sub-disc D' C D bounded by a U /?' is a compressing disc for the 
l-normal surface dN , in contradiction to Lemma 10. By consequence, a C N . 
Assume that da is contained in a single component of dN \ Sq , say, in . By 
Lemma 10, D is not a compressing disc for , hence f3 Si. Thus there is a 
closed line in Si\P that separates da on , but not on S . This is impossible 
as is a sphere. We conclude that if S has a compressing disc, then there is 
an arc a C (1 N that connects different components of dN \ Sq . 

It remains to consider the case where no sphere in Si o ■ ■ ■ o Sk contained in 
N has a compressing disc. We will show the existence of an almost 2-normal 
sphere in N with exactly one octagon, using the technique of thin position. 
This contradicts property (3) of S (see the begin of this section), and therefore 
finishes the proof of the lemma. Let J: S^ x I ^ B~(So) be a -Morse 
embedding, such that 

(1) J(52xO) = 5o, 

(2) J{S^ X i) G 5i o • • • o 5fc (or \\J{S^ X = 0, in the case dN = So), 

(3) {J{S^ X 1)) n = 0, and 

(4) k{J) is minimal. 

Define S = J{S'^ x i) . Assume that for some ^ G / there is a pair Di, D2 C M 
of nested or independent upper and lower compressing discs for = J{S'^ x ^) . 
We show that we can assume Di,D2 C B~{So). Since 5*0 is l-normal, it has 
no compressing discs by Lemma 10. Thus {Di U D2) H 5*0 consists of circles. 
Any such circle bounds a disc in 5o \ by Lemma 11. By cut-and-paste of 
D1UD2, we obtain Di,D2 C B~ (Sq) , as claimed. Now, one obtains from J an 
embedding J': S"^ x I ^ B~{So) with k{J') < k{.J) by isotopy along D1UD2, 
see [16], [22]. The embedding J' meets conditions (1) and (3) in the definition 
of J. Since S € Si o ■ ■ ■ o S^ has no compressing discs by assumption, S H Di 
consists of circles. Thus S is split equivalent to J'{S^ ^ ^). So J' meets also 
condition (2), J'(S'^ x i) G 5i o • • • o 5^ , in contradiction to the choice of J. 
This disproves the existence of Di , D2 . In conclusion, if has upper and lower 
bonds, then it is impermeable. 
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Let ^max be the greatest critical parameter of J with respect to in the 
interval ]0, We have n T'^ = by Lemma 14. Hence the critical point 
corresponding to ^max is a point of tangency of to some edge of T. By 

assumption, S has no upper bonds, thus \\S\\ < \\J(^ax-t\\ fo^' sufficiently small 
e > . Let ^min € -f be the smallest critical parameter of J with respect to . 
By Lemma 10, 5*0 has no bonds, thus \\So\\ < H-Z^^i^+eil ■ Therefore there are 
consecutive critical parameters ^1,^2 ^ ]0) ^[ such that 

Thus J(i+e has both upper and lower bonds, and is therefore impermeable by 
the preceding paragraph. One component of </^^_|_g is a 2-normal sphere in N 
with exactly one octagon, by Proposition 3. The existence of that 2-normal 
sphere is a contradiction to the properties of S , which proves the lemma. □ 

We show that some tube sum S & Si o ■ • ■ o is isotopic to such that || • || 
is monotone under the isotopy. We consider three cases. In the first case, let 
dN be 1-normal. 

Lemma 16 If dN is 1-normal, then there is a sphere S G Si o ■ ■ ■ o in 
N with an upper reduction S' C N so that there is a -Morse embedding 
J: S^xl ^S^ with J{S^ x J) = B+{S') n ^-(^o) and c{J, T^) = 0. 

Proof By Lemma 15, there is an arc a C T^DN that connects two components 
of dN\So, say. Si with S2- By Lemma 14, a is contained in an edge of T. By 
Lemma 10, the 1-normal surfaces Si, . . . ,Sk have no lower compressing discs. 
Let r C A'' be a system of A; — 1 arcs, such that the tube sum S of Si, . . . ,Sk 
along r is a sphere and an upper reduction S' C N of S minimizes ||5"||. We 
have ||S"|| < \\S\\, since it is possible to choose F so that S has an upper bond 
with string a. Since F C B~{S) and by Lemma 12, S' is almost 1-normal. 

By the maximality of E, it follows S' € no^o o • • • o rikSk with non-negative 
integers no, ni, . . . , n^. . Moreover, nj < 2 for i = 0, . . . ,k by Lemma 13. Since 
5" separates Sq from Si, . . . ,Sk, so does 5" . Thus any path connecting So 
with Sj for some j G {1, . . . , A;} intersects S' in an odd number of points. So 
alternatively no G {0,2} and rii = 1 for all i G {l,...,k}, or no = 1 and 
rii G {0,2} for all i G {1, . . . ,k} . Since |[S"|1 < US'*!!, it follows no = 1 and 
Hi = for i G {l,...,k}, thus (S')^ = Sq. The existence of a -Morse 
embedding J with the claimed properties follows then by Corollary 1. □ 

The second case is that 5*0 is 1-normal, and exactly one of Si, . . . ,Sk contains 
exactly one octagon, say. Si . The octagon gives rise to an upper bond D of Si 
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contained in a single tetrahedron. Since dN\Si is 1-normal, D C N. Thus an 
elementary reduction of 5*1 along D transforms Si to a sphere F C N . Since 
5"! is impermeable by Proposition 4, F has no lower compressing disc (such a 
disc would give rise to a lower compressing disc for Si that is independent from 
D). 

Lemma 17 If dN \ Sq is not 1-normal, then there is a sphere S € Sio ■ ■ ■ o Sk 
in N with an upper reduction S' C N so that there is a -Morse embedding 
J: S^xl ^S^ with J{S^ x I) = B+{S') n B-{So) and c{J, T^) = 0. 

Proof We apply the Lemma 12 to F, S2, ■ ■ ■ , Sk, and together with the ele- 
mentary reduction along D we obtain a sphere S e Si o S2 o ■ ■ ■ o Sk with an 
almost 1-normal upper reduction S' C N . One concludes (-S")^ = Sq and the 
existence of J as in the proof of the previous lemma. □ 

We come to the third and last case, namely has exactly one octagon and 
dN \ So is 1-normal. The octagon gives rise to a lower bond D of 5o , that is 
contained in N since dN \ Sq is 1-normal. Thus an elementary reduction of 
5o along D yields a sphere F C N. Since is impermeable by Proposition 4, 
F has no upper compressing disc, similar to the previous case. 

Lemma 18 If Sq is not 1-normal, then there is a lower reduction S' & Si o 
■■■oSk of So, with S' CN. 

Proof We apply Lemma 12 with P = to lower reductions of F, which is 
possible by symmetry. Thus, together with the elementary reduction along D, 
there is a lower reduction S' G no<S'o o • ■ ■ o UkSk of So , and no, • • • , rifc < 2 by 
Lemma 13. Since S' C B-{F) and So C B+{F), it follows no = 0. Since 
S' separates dN n B+{F) from dN n B-{F) , it follows ni, . . . , n^ odd, thus 
ni = ■ ■ • = nfc = 1. □ 

We are now ready to construct the -Morse embedding H: S"^ x I ^ S'^ 
with c{H, T^) bounded in terms of i(T) , thus to finish the proof of Theorems 1 
and 2. Let xo G be the vertex involved in the definition of B^{-). We 
construct H inductively as follows. 

Choose ^1 G ]0,1[ and choose i?|[0,^i] so that Hof\T'^ = 0, H^^ = dU{xo) C S, 
and Xo is the only critical point of H\[0, ^i] . 

For i > 1, let f/'|[0,^i] be already constructed. Our induction hypothesis is 
that H^. G 5*0 o for some component 5*0 of S , and moreover for any choice 
of So we have H^. C B~^{So)- Choose ^j+i G ![• 
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Assume that is not of the form 5o = dU{x) for a vertex x € T^\{xq} . Then, 
let Ni be the component of S^\t with iVj C -B"(S'o) and dNi = S'qUS'iU- • •US'fe 
for , . . . , Sfc C S . If ^0 is 1-normal, then let G 5*1 o • • • o 5fc , 5' and J be as 
in Lemmas 16 and 17. Then, we extend i?|[0,^i] to if|[0,^j+i] induced by the 
embedding J, relating with S', and by the inverses of the elementary upper 
reductions, relating 5" with S . If 5*0 is not 1-normal, then let 5 E 5*1 o • • • o S*^ 
be as in Lemma 18. We extend if|[0, ^j] to if|[0,^j+i] along the elementary 
lower reductions, relating 5*0 with S. In either case, H^.^^ e Si o ■ ■ ■ o o S* . 
The critical points of are contained in iVj, given by elementary 

reductions. Thus the number of these critical points is < ^ maxlll^oll, \\S\\} < 
\ ||E|| < 2i90*m', by Construction 2. Since H^^^^ C S+(S'„) for any m = 
1, . . . , fc, we can proceed with our induction. 

After at most steps, we have = d\Jij\{xQ\). Then, choose H\{ii, 1] 

so that i?i nT^ = and the set of its critical points is T° \ {xq}. By Proposi- 
tion 2 holds #(S) < lOt(r). Thus finally 

9 Proof of Propositions 3 and 4 

Let M be a closed connected 3-manifold with a triangulation T. We prove 
Proposition 3, that states that any impermeable surface in M is isotopic mod 
to an almost 2-normal surface with exactly one octagon. The proof consists 
of the following three lemmas. 

Lemma 19 Any impermeahle surface in M is almost 2-normal, up to isotopy 
mod . 

Proof We give here just an outline. A complete proof can be found in [16] . Let 
S" C -M be an impermeable surface. By definition, it has upper and lower bonds 
with strings ai,a2- By isotopies mod T^, one obtains from S two surfaces 
S*!, 5*2 C M, such that Si has a return /3j C with df3i = dui, for i G {1, 2}. 
A surface that has both upper and lower returns admits an independent pair of 
upper and lower compressing discs, thus is not impermeable. By consequence, 
under the isotopy mod that relates and S2 occurs a surface S' that has 
no returns at all, thus is almost A; -normal for some natural number k. 

If there is a boundary component C oi a component of S' \ and an edge e 
of T with #(C n e) > 2, then there is an independent pair of upper and lower 
compressing discs. Thus k = 2. □ 
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Lemma 20 Let S C M be an almost 2-normal impermeable surface. Then 
S contains at most one octagon. 

Proof Two octagons in different tetrahedra of T give rise to a pair of indepen- 
dent upper and lower compressing discs for S . Two octagons in one tetrahedron 
of T give rise to a pair of nested upper and lower compressing discs for S . Both 
is a contradiction to the impermeability of S . □ 

Lemma 21 Let S C M be an almost 2-normal impermeable surface. Then 
S contains at least one octagon. 

Proof By hypothesis, S has both upper and lower bonds. Assume that S does 
not contain octagons, i.e., it is almost 1-normal. We will obtain a contradiction 
to the impermeability of S by showing that S has a pair of independent or 
nested compressing discs. 

According to Lemma 10, wc can assume that S has a compressing disc Di 
with string ai that is contained in a single closed tetrahedron ti . Choose Di 
innermost, i.e., ai H S = dai. Without assumption, let Di be upper. Since 
S has no octagon by assumption, ai connects two different components Ci)*?! 
of 5 n dti. Let I? be a lower bond of S. Choose S, D\ and D so that, in 
addition, fl T^) is minimal. 

Let C be the closure of an innermost component of D \ , which is a disc. 
There is a closed tetrahedron t2 of T and a closed 2-simplex a2 C dt2 of T 
such that dC fl dt2 is a single component 7 C (T2 . We have to consider three 
cases. 

(1) Let 7 be a circle, thus dC = 7. There is a disc D' C o"2 with dD' = 7 
and a ball B C t2 with dB = C U D' . We move S U D away from B by 
an isotopy mod with support in U{B) , and obtain a surface S* with 
a lower bond D* . As D is a bond, S H D' consists of circles. Therefore 
the normal arcs of S HT^ are not changed under the isotopy, and the 
isotopy does not introduce returns, thus S* is almost 1-normal. Since 
^1 n D' = r/i n = and C n 5 = 0, it follows BndDi = ^. Thus Di 
is an upper compressing disc for S* , and i^(D* n T^) < #(-D fl T^) in 
contradiction to our choice. 

(2) Let 7 be an arc with endpoints in a single component c of S Ha. By an 

isotopy mod with support in U(C) that moves C into U{C) \ t2, we 
obtain from S and D a surface S* with a lower bond D* . Since D is a 
bond, the isotopy does not introduce returns, thus S* is almost 1-normal. 
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One component of S* PI ti is isotopic mod to the component of SDti 
that contains dDi n S. Thus up to isotopy mod T^, Di is an upper 
compressmg disc for S* , and #(L>* n T^) < #(D n T^) in contradiction 
to our choice. 

(3) Let 7 be an arc with endpoints in two different components ci , C2 of 
S f] a. Assume that, say, ci is a circle. By an isotopy mod with 
support in U{C) that moves C into U{C) \t2, wc obtain from S and 
D a surface S* with a lower bond £)* . Since D is a bond, the isotopy 
does not introduce returns, thus S* is almost 1-normal. There is a disc 
D' C a with dD' = c\ . Let K be the component oi Sr\t\ that contains 
dDi n S". One component of S* H ti is isotopic mod either to K or, 
if dD' n 7^ 0, to K U D' . In cither case, Di is an upper compressing 
disc for S*, up to isotopy mod T^. But #(£)* n T^) < #{DnT'^) in 
contradiction to our choice. Thus, ci and C2 are normal arcs. 

Since S is almost 1-normal, ci, C2 are contained in different components C2,??2 
of Sndt2- Since D is a lower bond, d{Cr]Di) C dCnS. There is a sub-arc a2 
of an edge of ^2 and a disc D' <Z a with 51?' C a2U7UC2Ur/2 and a2n5 = da2- 
The disc L>2 = CUD' C t2 is a lower compressing disc for 5* with string a2, and 
9(L>i nL>2) C dD2nS. At least one component of S^i \ {(lUrji) is a disc that is 
disjoint to D2 . Let Dm be the closure of a copy of such a disc in the interior of 
ti, with dDm C S . By construction, Di n D„i = dDi n is a single point 
and D2 n D^ = 0. Thus by Lemma 9, S has a pair of independent or nested 
upper and lower compressing discs and is therefore not impermeable. □ 

Proof of Proposition 4 Let 6" C M be a connected 2-normal surface that 
splits M , and assume that exactly one component O of 5 \ is an octagon. 
The octagon gives rise to upper and lower bonds of S. 

Let Di , D2 be any upper and lower compressing discs for S . We have to show 
that D\ and D2 arc neither impermeable nor nested. It suffices to show that 
dDi n dD2 ^ . To obtain a contradiction, assume that dDi fl dD2 C . 
Choose Di,D2 so that H^{dDi \ T^) + #(aL>2 \ T^) is minimal. 

Let t be a tetrahedron of T with a closed 2-simplex a C dt, and let /3 be a 
component of dDi n t (resp. dD2 n t) such that 9/3 is contained in a single 
component of iS fl cr . Since S is 2-normal, there is a disc D C SDt and an arc 
7 C 5ncJ with dD = /3U7. By choosing (3 innermost in D, we can assume that 
Dn{dDi\JdD2) = /3. An isotopy of {Di,dDi) (resp. (L>2,9L>2)) in {M,S) 
with support in J7(-D) that moves /3 to J7(-D) \ t reduces \ T^) (resp. 
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#(5D2 \ ^^))) leaving dDi n dD2 unchanged. This is a contradiction to the 
minimahty of Di , D2 ■ 

For i = 1,2, there are arcs j3i C dDi \ and ji C Did such that U ji 
bounds a component of Di \ T^, by an innermost arc argument. Let ti be the 
tetrahedron of T that contains Pi , and let ai C dti be the close 2-simplex that 
contains 7^ . We have seen above that dPi is not contained in a single component 
of STlcTj. Since S is 2-normal, i.e., has no tubes, it follows that Pi C O. Since 
collars of /3i in Di and of P2 in D2 are in different components of t\0, it 
follows /3i n /32 / 0. Thus n (9L>2 , which yields Proposition 4. □ 
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